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Abstract. In this article wc continue the study of the quenched distributions of transient, 
one-dimensional random walks in a random environment. In a previous article we showed that 
while the quenched distributions of the hitting times do not converge to any deterministic 
distribution, they do have a weak weak limit in the sense that - viewed as random elements of 
the space of probability measures - they converge in distribution to a certain random probability 
measure (wo refer to this as a weak weak limit because it is a weak limit in the weak topology). 
Here, we improve this result to the path-valued process of hitting times. As a consequence, we 
are able to also prove a weak weak quenched limit theorem for the path of the random walk 
itself. 



A random walk in a random environment (RWRE) is a very simple model for random motion 
in a non-homogeneous random medium. A nearest-neighbor RWRE on Z may be described as 
follows. Elements of the set U = [0, 1]^ arc called environments since they can be used to define 
the transition probabilities for a Markov chain. That is, for any cj = {uJx}xez £ ^ and any 
z eZ, let Xn be a Markov chain with law given by P^{Xo = z) = 1 and 



Let Q be endowed with the natural cylindrical a-field, and let P be a probability measure on 
0,. Then, if a; is a random environment with distribution P, then P^ is a random probability 
measure and is called the quenched law of the RWRE. By averaging over all environments we 
obtain the averaged law of the RWRE 



For ease of notation, the quenched and averaged laws of the RWRE started at z = will be 
denoted by F^j and P, respectively. Expectations with respect to P, P^^ and P will be denoted 
by Ep, and E, respectively. 

Throughout this paper we will make the following assumptions on the distribution P on 
environments. 
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1. Introduction and Notation 




Ux if y = X -|- 1 
{Xn+i = y\Xn = x) = ■ll-ojx ify = x- l 

otherwise. 
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Assumption 1. The environments are i.i.d. That is, {ujx}xez is an i.i.d. sequence of random 
variables under the measure P. 

Assumption 2. The expectation £'p[logpo] is well defined and Ep[logpo] < 0. Here pi = 
Pi{io) = for all i G Z. 

Assumption 3. The distribution of log pQ is non-lattice under P, and there exists a k > 
such that Ep[pq] = 1 and i?p [pg log po] < c«. 

From Solomon's seminal paper on RWRE [Sol75] . it is well known that Assumptions [T] and [2] 
imply that the RWRE is transient to +oo; that is, IP(lim^_^Qo — oo) — 1. Moreover, Solomon 
showed that there exists a law of large numbers in the sense that there exists a constant vp 
such that Imin^oo Xn/n = vp, P-a.s. Solomon also showed that the limiting velocity vp is 
non-zero only if Ep[pq\ < 1, which equivalent to k > 1 when Assumption [s] is in effect as well. 
Assumption |3] was used by Kesten, Kozlov, and Spitzer in their analysis of the averaged limiting 
distributions for transient one-dimensional RWRE |KKS75] . The parameter k in Assumption [s] 
determines the magnitude of centering and scaling as well as the type of distribution obtained 
in the limit. Define the hitting times of the RWRE by 

Tx = inf{n > : A„ = x}, x G Z, 

and for k G (0, 2) define the properly centered and scaled versions of the hitting times and 
location of the RWRE by 
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where in the case k = 1, ^ > is a certain constant, and D{n) and S{n) are certain functions 
satisfying D{n) ~ Alogn and 6{n) ~ n/{Alogn), respectively. Also, let ^^,6 denote the 
distribution function of a totally skewed to the right stable random variable with index n G 
(0,2), scaling parameter 6 > 0, and zero shift; see [ST94] . The following averaged limiting 
distribution for RWRE was first proved in |KKS75j . 

Theorem 1.1. Let Assumptions^-^ hold, and let k G (0,2). Then, there exists a constant 
b > such that for any x G M, 

lim P(t„ <x) = L^b{x), X £R, 

n— >oo ' 

and 

lim p., ^^.f^-L.A^-'h for x>0^fKe (0,1) 

' /or X G M i/K G [1,2). 



Remark 1.2. The cases k = 2 and /t > 2 were also considered in |KKS75j . but since our main 
results are for n G (0, 2) we will limit our focus to these cases. We note, however, that when 
K > 2 the averaged limiting distributions for the hitting times and the location of the RWRE 
are Gaussian. 



It is important to note that the limiting distributions in Theorem 1.1 are for the averaged 
measure P. However, for certain applications the quenched measure P^ may be more applicable 
(e.g., for repeated experiments in a fixed non-homogeneous medium), and one naturally wonders 
if there is a quenched analog of Theorem |l.l[ Unfortunately, it was shown in [PZ09] and [Pet09] 
that there is no such strong quenched limiting distribution. That is, for almost every fixed 
environment uj, there is no centering and scaling (or even environment-dependent centering 
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and scaling) for which the hitting times or location of the RWRE converge in distribution 
under Puj. 

The negative results of [PZ09] and |Pet09| were recently clarified by showing that quenched 
limiting distributions do exist in a weak sense f |PS101 IDGlOj lESTZlOj ). Let A^i(M) be the 
space of probability measures on M equipped with the topology of convergence in distribution. 
Then, since the environment u; is a random variable, the quenched distribution fin,uj = Pu}{^ € •) 
is an A^i(M)-valued function of that random variable. This function can be easily shown to be 
measurable, hence fj,n,uj is itself a random variable, namely a 7Wi(M)-valued random variable. 
It was shown in [PSlOj that there exists a family of 7Wi(M)-valued random variables (ttx^k) 
such that fin,u) =^ '^x,K for some A > 0, where denotes weak convergence of A^i(M)-valued 
random variable^ We will refer to such limits as weak weak quenched limits since the quenched 
distribution converges weakly with respect to the weak topology on A^i(M). Similar results were 
obtai ned ind ependently in |DG10] and [ESTZlOj . 

In |PS10j . this weak weak quenched limiting distribution for the hitting times was also used 
to obtain a result on the quenched distribution of the location of the RWRE. It was shown that 

JvrA,K[x~^/'^,oo) for X > if K G (0, 1) 
\'^\,k[—x,oo) for X G M if k G [1, 2), 



and here =^ denotes weak convergence of M- valued random variables. Note that this is a weaker 
statement than the quenched limit that was obtained for the hitting times. Unfortunately, 
weak convergence of all one-dimensional projections of a random probability measure is not 
enough to specify the weak limit of the random probability measure. For example, suppose that 
KG (0,1). If (Ta,k is the transformation of the random probability measure vrA,^ defined by letting 
ca,k(— c«,x] equal the right hand side of ([2]), one is tempted to guess that Puii^n £ •) =^ CA,ft 
in the sense of weak convergence of random probability measures. However, it can be seen from 



our results below that this is not true (see Corollary 1.8) 



1.1. Main Results. The original goal of the current paper was to obtain a full weak limit for 
the random probability measure Puj{^n G •). However, it turned out to be necessary to obtain 
a weak limit for not just the quenched distribution of the hitting T„ but also for the quenched 
distribution of the path process of the sequence of hitting times. This result, in turn leads to 
not only a weak limit for the quenched distribution of X„ but also to the weak limit of the 
quenched distribution of the entire path of the RWRE, as we will see in the sequel. 

To begin, let Dqo be the space of cadlag functions (continuous from the right with left limits) 
on [0, oo). We will equip D^o with the Mi-Skorohod metric (instead of the more standard 
and slightly stronger Ji-Skorohod metric d^; the definitions of the Skorohod metrics are given 
in Section [3]). Let A^i(-Doo) be the space of probability measures on Dqo equipped with the 
topology of weak convergence induced by the Mi-metric d^^ on Doo- Since {Dco,d^^) is a 
Polish space, this topology is equivalent to topology induced by the Prohorov metric p'^^ (see 
Section [3] for a precise definition). 

For any realization of the random walk and e > 0, let G Doo be defined by 

'eV-Ti/, AC G (0,1) 

e{Tt/, - t/eD{l/e)) k = 1 
//^{Tt,,-t/{ewp)) AC G (1,2) 

(here and in the sequel we define hitting times of non-integer points by = Tyx\ ■) the case 
K = 1 the function D is the function in ([T]) extended to all x > 0; we will define it explicitly 



(3) TS) 



^Throughout the paper, if {Z„),Z are random variables in some space VP, then Zn Z will denote weak 
convergence (i.e., convergence in distribution) of ^'-valued random variables. 
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in Section H It is easy to see that, for each environment oj and any e > 0, is a weh-defined 
L^oo-valued random variable; we denote by rrie^uj the quenched law of on Dqo- This law is a 
measurable function of the environment, hence a A^i(Z)oo)-valued random variable. We wish 
to show that this random variable converges weakly as e — t- 0. In order to identify the limit we 
need to introduce additional notation. 

Let A^p((0, oo] X [0, oo)) be the space of Radon point processes on (0, oo] x [0, oo). These are 
point processes assigning finite mass to [e, oo] x [0, T] for any e > and T < oo. The topology of 
vague convergence on this space is metrizable, and converts Aip{{0, oo] x [0, oo)) into a complete 
separable metric space; see |Res08l Proposition 3.17]. We denote by A^p((0, oo] x [0,oo)) the 
subset of A4p{{0, oo] x [0, oo)) of point processes that do not put any mass on points with infinite 
first coordinate. Let r = {Ti}j>i be a sequence of i.i.d. standard exponential random variables. 
For a point process ( = Yli>i ^{xi,ti) 

oo] X [0,oo)) and 5 > we define a stochastic 
process (random path) Ws{C,t) with sample paths in D^o by 

i>l 

We also let 

'^iyi XjTjl|(.<4| if the sum is finite 
otherwise. 



(4) WiC,T)it) 



Remark 1.3. The notation Ws{C,t) and W{C,t) is somewhat misleading since the actual def- 
initions depend on the (measurable) ordering chosen for the points of C. Since r is an i.i.d. 
sequence of random variables, the choice of ordering will not affect the laws of Ws{C,t) and 
W{C, t), and we are only concerned with the laws of these processes. 

It is clear that lim5_^o ^siC^ ^) = ^(C; ^) iii -^^oo for every choice of r for which W{C, T){t) < 
oo for each t < oo. We will impose assumptions on the point processes C such that this holds 
with probability one. 

For any point process ( such that, with probability 1, W{C,T){t) < oo for each t < oo, the 
definitions of Ws{C, t^) and W{C, r) induce in natural way probability measures on -Dqo- Define 
functions ns,^. ■ A^p((0,oo] x [0,oo)) Mi{D^) by 

(5) -H,(C)(.)=P.(W^5(C,r)G.), and ?^(C)(-) = Pr(mC, r) G •), 

when C £ A^p((0,oo] x [0, oo)) and (in the case of ^(C)) when W{C,,f){t) < oo for each t < oo 
with probability 1. Otherwise we define TisiC) or ^(0) respectively, to be the Dirac point mass 
at the zero process in Doq. Here P,- is the distribution of the i.i.d. sequence of the standard 
exponential random variables r = {Tj}j>i. 

Before stating our theorem we need one last bit of notation. The cases k G [1,2) require a 
centering term in the limit. Thus, for any m G M let £{m) G A^i(-Doo) be the Dirac point mass 
measure that is concentrated on the linear path 1 1— )• mt. If X is a Doo-valued random variable 
with distribution /i G Aii{Doo), then fi*£{—m) is the distribution of the path {t i— )■ X{t) — mt}. 

Theorem 1.4. Let Tn^ — Ttx^^i^ — 7^(Tr^ G *) he the Quenched distvibution of the path TT^. Fov 



< K < 2 let X = Cqk/D, where Co and v are given, respectively, by (12) and (11) below. Let 
N\,K be a Poisson point process on (0, oo] x [0, oo) whose intensity measure puts no mass on 
infinite points, and is given by Xx~'^~^ dxdt on finite points. 

(1) // At G (0, 1), then nie =^ n{Nx,^). 

(2) If K=l, then 

me =^ \irans{N^.i)*l{-\\og{l/5)). 

0— >0 
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(3) If KG (1,2), then 



me =^ lim ns{Nx,^) * i {-Xd-'^+'/iK - 1)) . 



Remark 1.5. The limits as <5 — >• in parts (2) and (3) of Theorem 1.4 are weak limits in 
■M.i[{Dao, d^^)) . In fact, we will see in the sequel that these limits exist even as a.s. limits in 
-A4i((-Coo, d^^)). Furthermore, part (1) of the theorem includes a well-known fact that for each 
t < oo, W{Nx^fi,T){t) < oo with P,--probability 1 for almost every realization of the Poisson 
point process. 

As mentioned above, we will prove a weak limit for the quenched distribution of the the 
entire path of the RWRE. To this end, we define a centered and scaled path of the random walk 
Xe e -Doo by 



(6) Xe{t) 



£"^Lt/eJ ^ e (0, 1) 



V V/- (Xlj/,j - tvp/e) KG (1,2), 

where in the case k = 1, 5{x) is a function that satisfies 6{x)D(6{x)) = x + o(l) as x — )■ oo. 
Here D is the same function as in Note that, since D{x) ~ Alogx, this implies that 
6{x) ~ x/ (Alogx) so that the scaling factor in the definition of Xe when k = 1 is asymptotic 
to e(^log(l/e))^ as e — )• 0. Let p^^^^ = P^jixe £ •) be the quenched law of Xe on Doo- It is a 
A1i(-Coo)-valued random variable defined on ^l. 

The weak limits of Ps^uj will be obtained by comparing the paths of the location of the 
RWRE Xe to appropriately transformed paths of the hitting times T^. To this end, we define 
two transformations of paths. Let C D^o consist of functions that are (weakly) monotone 
increasing, with x(0) > and lim(_j.oo x{t) = oo. Define the time-space inversion function 

(7) 3x{t) = sup{s > : x{s) <t},t>0, x G 1)+^. 

Also, define the spatial refiection function d\ : D^o — s- D^o by D\x{t) = —x{t), t >0, x £ D^o- 

Theorem 1.6. (a.) The following coupling results hold. 
(1) If n £ (0, 1), then for any s < oo 



limP sup|xe(t) -3Ts4t)\ >7]]=0, V?? > 0. 

\t<s 



(2) If K=l, then 

(3) //kg (1,2), then 

(h) Let pe = Pe,ui = Puj{Xs G •) 6e the quenched distribution of the path Xsj (^"^d let be 



lim P((ii^Hx., -Ti/5(i/.)) > ??) = 0, Vr? > 0. 



limP(d^^i(Xe, -T,/v^) > r?) = 0, Vr? > 0. 



the limiting element of A4i{D^) given in Theorem Then p^ =^ ^a,k ° ^ ^/ k G (0,1) 
and pe =^ /iA,K ° if K £ [1, 2), weakly in A^i(Z)oo)- 

Remark 1.7. Note that the nature of conversion from time to space in the limiting random 
probability measure in A^i(-Doo) is very different in the absence of centering term (k G (0, 1)) 
from the case when there is a centering term (k G [1,2)). When k G [1,2) the conversion is 
accomplished by multiplying a random path distributed according to the limiting (random) 
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measure by -1. This is, of course, very different from the switching the time and space axes 
required when k £ (0,1). 

Observe that, for any < t < oo, the map : Mi{Doo) Mi{R) defined by 

(8) ^t{l^){^) = n{{x£ Doo- x{t) G A}) , for any Borel AcR, 

is continuous at every /i G A^i(-Doo) concentrated on paths continuous at t. Since the Hm- 
iting probabiUty measures on A^i(-Doo) obtained in Theorem 1.6 is concentrated on // with 
this property, the continuous mapping theorem immediately imphes the following weak weak 
convergence for the distributions of the location of the random walk at fixed times. 

Corollary 1.8. For < t < oc let p^-^t = Pe,u)]t = PwiXeit) £ •) ^ 7Wi(M) he the quenched 
distribution of Xe{t), and let i'x,k be the limiting element of Aii{Doo) given in Theorem 1.6. 
Then p^-t =^ ^ti'^x,K) weakly in A^i(M). 



Theorems |1 .4| and 1.6 imply the following corollaries on the convergence of and Xe under 
the averaged measure P. 

Corollary 1.9. For any k € (0,2), the hitting time paths T^, viewed as random elements of 
{Doo, d^^), converge weakly under the averaged measure P. Furthermore, 

(1) if K £ (0, 1), the limit is a K-stahle Levy subordinator; 

(2) If K, £ [1,2), the limit is a K-stable Levy process that is totally skewed to the right. 
Moreover, if k £ (1,2), the limit is a strictly stable Levy process. 

Since a stable subordinator is a strictly increasing process, its inverse has continuous sample 
paths. Correspondingly, we can strengthen the topology on the space D^o when considering 
weak convergence of the paths of the location of the RWRE under the average probability 
measure P in the case k £ (0,1). To this end, let {D^,d]I^) denote the space equipped 
with the topology of uniform convergence on compact sets. This space is not separable, but 
Theorem 6.6 in [Bil99] allows us to conclude weak convergence on the ball-cr-field in that space, 
the so-called weak° convergence. Moving from the Mi topology to the Ji topology, on the other 
hand, does not cause any difficulties. 

Corollary 1.10. 

(1) If K £ (0, 1) then the paths Xe; viewed as random elements of {Doo, d^), converge weakly 
under the averaged measure P to the inverse of a K-stable subordinator. Furthermore, 
Xe as random elements of {Doo,d^) equipped with the ball-a -field, we have weak° con- 
vergence to the same limit. 

(2) If K £ [1,2), then the paths Xe, viewed as random elements of {D^,d^^), converge 
weakly to a K-stable Levy process that is totally skewed to the left. Moreover, if k £ (1, 2), 
then the limit is a strictly stable Levy process. 



Remark 1.11. The statement of Corollary 1.10 in the case k £ (0, 1) appeared in Remark 2.5 
in |ESZ09| . To the best of our knowledge the other statements in Corollaries 1.9 and 1.10 are 
new. 



Part (2) of Corollary 1.10 is an immediate consequence of the corresponding part of Corollary 



1.9 the coupling results in parts (2) and (3) of Theorem 1.6 and Theorem 3.1 in [Bil99j . Further, 
|Whi02[ Corohary 13.6.4] says that the operator 3 from the subset D^^^ C D^^ of strictly 
increasing, non-negative, unbounded paths endowed with the d^^ metric to endowed with 
the metric, is continuous. Since, in the case < k < 1, a K-stable subordinator is in 



with probability one, the continuous mapping theorem shows that part (1) of Corollary 1.10 
also follows from the corresponding part of Corollary |1.9[ 



The proof of Corollary 1.9 is also rather straightforward, but, because it introduces certain 
key ideas and notation used later in the paper, we present the proof here. 
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Proof of Corollary \1.S\ Let Nx^^^ be the Poisson point process on (0, oo] x [0, oo) defined in The- 
orem 1.4 and let r = {rj}j>i be an i.i.d. sequence of standard exponential random variables; we 
assume that A^a,k ^-nd r are defined on two different probability spaces, with the corresponding 
probabiHty measures P and Pr- On the product probability space we define 



(9) Zx,.it) 



W{Nx,n,T)it) KG (0,1) 

lim^^o Ws{Nx,^, f){t) - Xnog{l/6) k = 1 

lim^^o Ws{Nx^^, T){t) - \t5^-V{^^ - 1) e (1, 2), 

t > 0. The definition is understood as a.s. convergence in (Doo, cL^^) on the product probabihty 
space. This convergence takes place by the proposition in Section 2 of |Kal74j . and it is standard 



to see that is a K-stable Levy process with the required properties of Corollary 1.9, In order 
to show that the averaged distribution of converges to the distribution of under the 
product probability measure P x P,-, it is enough to show that f{Te S ^) — )■ P x Pt(.^a,k £ ^) 
as e — )• for all cylindrical sets A C Doo such that P x Pt-(.^a,k S dA) = 0. (Recall that 
the Borel a-field under all the Skorohod topologies coincides with the cylindrical cj-field; see 
Theorem 11.5.2 in [Whi02].) Let A be such a set. Recall that P x Vr{Zx,K e ^) = E[/iA,«;(^)], 



where /iA,K is as in Theorem |1 .41 By Fubini's theorem, ji\ f^{^d-A^ — almost surely. Also, 
the evaluation mapping mapping ^ i— )• /^(A) on A^i(Z)oo) is continuous on the set of measures 
{// G A^i(-Doo) : lJ'{dA) = 0}. Since the random measure //a,k is in this set with probability 
one, and since Theorem |1 .4| implies that m^^^ =^ IJ'X,k: then the mapping theorem implies that 
nis^Lu^A) converges in distribution to mx^niA)- Since these random variables are between and 
1, this implies that 



limP(T, eA) = lim Ep[me,U^)] = E[/xa,.(^)] = P x P.(Za,, G A). 

£-5-0 e-s>0 



□ 



The limiting random probability measure fix,K is a K-stable random element of Aii{Doo) 
under convolutions. That is, the convolution of two independent copies of this random prob- 
ability measure is (after re-scaling and shifting) a random probability measure with the same 
law. This can be seen in the same way as the stability of the limiting random probability 
measures on M was checked in [PSlOj . Stability of random probability measures on D^o does 
not seen to have been investigated before, but a systematic description of infinitely divisible 
(in particular, stable) random probability measures on M was given in |ST06j : we recall these 
notions in Section [Tj The latter paper introduced also a notion of 7Wi(M)-valued Levy process. 
If we recall the maps < t < oo, defined in Q, then we can define a (measurable) map $ 
from Mi{Doo) to Doo{Mi{R)) by setting ^{/j.) to be the measure- valued path {$f(/x), t > 0}. 

One would expect that a version of Theorem 1.4 would give us a convergence to a 



valued Levy process as well. The following corollary gives such convergence, but only in the 
sense of convergence of finite dimensional distributions. 

Corollary 1.12. Let fix,K cind m^^ be the random probability measures on D^o given in Theorem 
< K < 2 (so that rrig =^ ^^\,k)- Then ^{mf,) converges weakly to ^{^x,k) in the sense of 



1. 



finite dimensional distributions. Moreover, for any k G (0,2), <I>(^a,k) is a stable Levy process 
on A^i(M). It is a strictly stable Levy process if 1. 

Remark 1.13. One would like to improve the finite dimensional distribution convergence in 



Corollary 1.12 to a full convergence in distribution of A^i(M)-valued path processes. Such 
a statement seems would require setting a topology on the space Doo(A^i(IR)) of measure- 
valued path processes. Choosing an appropriate topology seems to be a difficult task as neither 
the Skorohod Ji-topology nor a natural definition of the Skorohod Mi-topology appear to be 
sufficient. This is complicated by the fact that the mapping ^ : A^oo(^oo) -Doo(A^i(M)) is 
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(10) z^o = 0; and i^k = inf < 



not continuous in these topologies (even on the support of the hmiting measure /^a,k)- These 
issues are discussed further in Section [71 

2. Random environment 

It win be important for us to identify sections of the environment that contribute the most 
to the distribution of the hitting times. To this end, we define the ladder locations (z^^) of the 
environment by 

1 

3 > T^k-i ■ JJ Pi < 1 > for A; > 1. 

i=i/fc_l J 

(The ladder locations are those locations where the potential of the environment introduced by 
Sinai |Sin83| reaches a new minimum to the right of the origin.) Occasionally we will denote z^i 
by v instead for compactness. Since the environment is i.i.d., the sections of the environment 
{ujx '■ i^k ^ X < I'k+i} between ladder locations are also i.i.d. However, the environment 
immediately to the left of vq is different from the environment immediately to the left of ffc 
for any k > 1. Thus, the environment is not stationary under shifts of the environment by the 
ladder locations. To resolve this complication we define a new measure Q on environments by 

Q(.) = p(. \TZ), where 7^ = | w : JJ < 1, Vi < -1 

It is important to note that the definition of the measure Q only affects the environment to the 
left of the origin. Therefore, the blocks of the environment {cOx '■ i^k ^ x < I'k+i} between the 
ladder locations are i.i.d. and have the same distribution under both P and Q. For instance 

(11) u := Epi^i = Eqvi. 

For any i > 1 let /Jj = ft(w) be defined by Pi = E^\Ty^ — Ty-_^]. Since the measure Q is 
stationary under shifts of the environment by the ladder locations, the sequence {/3j}j>i is 
stationary under Q. The following tail asymptotics of the /Jj were derived in |PZ09j and will 
be crucial throughout this paper. 

(12) Q(/3i >x) = Q{E^T^ > x) ~ Cqx~'^, as x ^ oo. 

We conclude this section with a simple lemma that will be of use later in the paper. 
Lemma 2.1. Let P = Eq[(3i]. If k> 1, then /3 = u/vp. 

Proof. First, note that the sequence {E^^lTi — rj_i]}j>i is ergodic under the measure P (since 
it represents the shifts of a fixed function of an i.i.d., hence ergodic, sequence). Therefore, 
Birkhoff 's Ergodic Theorem implies that 

(13) lim = Ep[E^Ti] = ETi, P-a.s. 

Since the measure Q is defined by conditioning P on an event of positive probability, we see 
that this holds Q-a.s. as well. Moreover, if k > 1, then the limiting velocity vp = l/ETi > 
(see [S0I7 5J or [Zei04j for a reference). 

Secondly, note that, since the {i^i — i^i-i}i>i are i.i.d. under Q , it follows that lim„^oo i^n/n = 
u, Q-a.s. This implies that 

1 ^ T T u \^ 

lim — > ft = lim ^ = lim — = — , Q-a.s. 

n— !>oo n ^ — ' n— s>oo n n— !>oo IJ„ n Vp 
i=l 

Finally, since the ft are stationary under Q, it is a consequence of Birkhoff 's Ergodic Theorem 
that this nonrandom limit of l/jT-X^iLi ft must coincide with Eq[/3i]. □ 
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3. Topological Generalities 

3.1. Skorohod Topologies. In this section we recall the definitions of the Skorohod Ji and 
Ml metrics on the space D^o, and the corresponding topologies. We also give certain technical 
results that will be needed in the sequel. The details that we omit can be found in |Bil99j and 
|Whi02j . 

For < t < oo the Ji and Mi Skorohod metrics on the space Dt of cadlag functions on [0, t] 
are defined as follows. Let Af be the set of time-change functions on [0, t] - functions that are 
strictly increasing and continuous bijections from [0, t] to itself. The Skorohod Ji-metric (on 
Dt) is defined by 

df^{x^y)= inf max < sup |A(s) — s|, sup |x(A(s)) — y(s)| > . 

-'^GAt [ s<t s<t J 

Next, recall that the completed graph of a cadlag function x G is the subset C [0,t] x M 
defined by 

r^. = {{u,v) : u G [0,t], v= {1- e)x{u-) + 6'x(n), for some 9 £ [0, 1]}. 

The natural order ^r^^ the completed graph is given by {ui,vi) :<r^ (142,^2) if either ui < U2 
or ui = U2 and \vi — x{ui—)\ < \v2 — x{ui—)\. A parametric representation of the completed 
graph Tx is a function from [0, 1] onto that is continuous with respect to the subspace topol- 
ogy on Tx and non- decreasing with respect to the order ^Po;- Let Il{x) be the set of parametric 
representations of Tx, with each parametric representation given by a pair of functions u and v 
on [0, 1] such that Tx = {{u{s),v{s)) : s G [0, 1]}. The Skorohod Mi-metric on Dt is defined by 

df^{x,y) = ^ ^ ^/l^^i „ max<^ sup \u{s)-u{s)\, sup \v{s) - v'{s)\\ . 

{u,v)m{x),{u\v')£U{y) [s£[0,l] sG[0,l] J 

The Skorohod Ji and Mi-metrics on Dt for all finite t produce corresponding metrics on the 
space Doc by 



dt. 



e-*(d/K^^*\y^*^)Al) dt, and d^^{x,y) = e"* (df y^* V l) 

Here, for x G D^o, the function x*-*-* G Dt is the restriction of x to the finite time interval [0,t]. 
Using instead the uniform metric on each Dt produces the metric on the space Doa- 

The following is a list of several useful properties of the Skorohod metrics that we will use 
throughout the paper; see |Whi02| . 

. d^^{x,y) <di^{x,y). 

• d'^^{x,y) < + sup£<3 \x{t) — y{t)\ for any < s < 00; thus uniform convergence on 
compact subsets of [0, 00) implies convergence in the Ji-Skorohod metric. 

• dt ^{x,y) > \x{t) — y{t)\ for each < t < 00. 

• {xn,x) — )• if and only if d/^ x) — )• for all continuity points t of x. An analogous 
statement is true for the Mi-Skorohod topology. 

The Ji and Mi-metrics generate topologies on the space of cadlag functions. Even though 
the two metrics are not complete, each of them has an equivalent metric that is complete. 
Therefore, the Ji and Mi topologies are the topologies of complete separable metric spaces. 

The Ji and Mi-metrics on induce in the standard way the corresponding Prohorov's 
metrics, p"^^ and p*^^ on the space of Borel probability measures A^i(-Doo)- For example, for 
any /i, vr G Mi{Doo), 
.Ml I 



P 



'{fx,TT) = inf 1^ > : n{A) < 7r{A^'^^^^) + <5, for every Borel A C Z^oo} 
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(recall that the Ji and Mi-metrics generate the same Borel sets on Doo', these are also the 
cylindrical sets). Further, 

A^'^^i = {y : d^^{x,y) < 6, for some x e A}. 

Since {D^o^d^^) is a separable metric space, convergence in the Prohorov metric is equiva- 
lent to convergence in distribution in {Doa,d^^)] see Theorem 3.2.1 in [i Whi02| . Moreover, the 
space {M-i{Doo), p^^^) is a complete separable metric space (Theorem 6.8 in |Bil99| ). 

3.2. Continuity of functionals. We proceed with two results on the continuity of certain 
functionals that we will need later. We begin, by recalling the following result from [Whi02j on 
the continuity of the composition map. 

Lemma 3.1 (Theorems 13.2.2, 13.2.3 in jWhi02] ) . The composition map tp : Doo x D'^ — Dqo 
defined by il){x,y) = x o y is continuous on the set D^o x C^, where is the set of all 

nonnegative functions in D^a, and C^^ is the set of continuous, non-negative, strictly increasing 
functions on [0,oo). The continuity holds whenever either the Ji-topology is used throughout, 
or the Mi-topology is used throughout. 

The composition map ip induces a map : 7Wi(-Doo) x — )• A^i(-Doo) by 

^{p, y){{x : X G A}) = p{{x : x o y £ A}). 
Lemma |3.1| leads to the following continuity result for 



Corollary 3.2. The map ^' is continuous on the set A^i(-Doo) x C^, if the same topology 
( either Ji or Mi ) is used throughout. 

Proof. Suppose that {pn,yn) if^^y) ^ ■Mi{Doo) x C+. By the Skorohod representation 
theorem (e.g. Theorem 3.2.2 in |Whi02| ) . there are Doo-valued random elements (X„), X defined 
on a common probability space such that Xn ~ Pn for each n, X ^ p, and Xn — )• X a.s. in 
the corresponding Skorohod metric. By Lemma 3.1 we know that X^ o y„ — X o y in the same 
metric. Since a.s. convergence implies weak convergence, the claim follows. □ 

3.3. Deducing weak convergence of random probability measures. In order to prove 
weak convergence of a sequence of random probability measures on Doo we will often use the 
coupling technique which we now describe. Suppose that p,7r G A^i(L'oo)- Then a coupling 
of p and TT is a probability measure 9 on the product space Doo x D^o with marginals p and 
vr, respectively. A coupling of two random probability measures on D^o defined on a common 
probability space is a random element of i {D^o x D^o ) defined on the same probability space 
that couples the two measures for every uj. The following simple lemma, which is a path space 
extension of Lemma 3.1 in [PSIO], is the key ingredient in our approach. 

Lemma 3.3. Suppose that (pn), (tTm) are two sequences of random elements in Mi{Doo) defined 
on a common probability space with probability measure P and expectation E. Suppose that one 
of the following conditions holds. 

(1) lim„_^oo P(p^^i(Ain,vr„) > 7?) = 0, for all r/ > 0. 

(2) For each n there exists a coupling On of the random probability measures pn and -Kn such 
that 

lim E [0„({(x,y) : d^^{x,y) > r/})] = 0, for all r/ > 0. 

(3) For each n there exists a coupling On of the random probability measures pn and Tin such 
that 

lim V{Ee^ [d^^^ (x, y)] > r?) = 0, for all 77 > 0, 

n— >oo 

where Eq^ denotes expectations under the measure On- 
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If fj-n =^ weakly in {^Al{Doo), p'^^^), then 7r„, =^ /u weakly in {M.i[Doo)t p^^)- 

Proof. Under condition ([T]) the statement follows from Theorem 3.1 in |Bil99j . Next, note that 
the definition of the Prohorov metric implies that if On{{{x,y) : d^^{x,y) > rj}) < rj then 
/9^^i(/i„,7r„) <r]. Therefore, 

P{p^'{pn,7rn) >V)< P{en{{{x,y) : d^^{x,y) > r?}) > r?) 

<-E[en{{ix,y): d^J,^ix,y)>7^})]. 

Thus, condition ^ implies condition ([T]). Furthermore, condition ^ implies condition ^ by 
Chebyshev's inequality. □ 

The following lemma will allow us to reduce checking condition ^ in Lemma 3.3 to the finite 
time situation. We note that a similar reduction holds under the metrics d"^^ and d^ as well. 

Lemma 3.4. Suppose that (pn), i'^n) cLf^ two sequences of random elements in Aii{Doo) defined 
on a common probability space with probability measure P and expectation E. If for each n there 
exists a coupling 9n of the random probability measures pn and Hn such that for every < t < cxd 

(14) lim V{EeAdf'{x^'\y^''^)] > r/) = 0, Vt? > 0, 

n— >oo 

then condition ^ in Lemma 3.3 holds. 



Proof. By the bounded convergence theorem, (14) implies that 

0, Mt < oo. 



lim E 

n—^oo 



EeJdf^{x(^\y(n^l 



By the definition of d^^ , Fubini's Theorem and dominated convergence theorem we immediately 
see that 

r r /"OO 

B[EeAdZHx,y)]]=-E 



Ea 



-*^(ifHxW,yW)Al) dt 



'E 



Ef, 



df'^{x^'\y^'^)Al 



dt 



vanishes as n — t- oo. This implies condition ^ in Lemma |3.3[ 

4. Comparison with sums of exponentials 



□ 



The main goal of this section is to reduce the study of the hitting time process to the 
study of a process that is defined in terms of sums of exponential random variables. To this 
end, recall the definition of the ladder locations of the environment in (10) and the notation 
Pi = f3i{co) = E^\Ty^ — J for the quenched expectation of the time to cross from to fj. 
Also, we expand the measure to include an i.i.d. sequence of standard exponential random 
variables (rj); it will be used in the coupling procedure below by comparing Ty^ — Ty^_^ with 

For any realization of the environment we construct random paths Ue,Se € I?oo as follows. 
For t > 0, 

e^/-{T,^^^^^ - Pt/e) KG (1,2), 



^nt/ei KG (0,1) 

-t/eD'(l/e)) K=l 
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e{E\^=l^P^n-t/eD'{l/e)) k = 1 
.e'HEfJt^Prn-^t/e) KG (1,2), 



where D'{x) = i?Q[/3il{^^<^}] ~ Cologx when k = 1 and (3 = Eq[I3i] = EQ[Ei_jTiy] when 
KG (1,2). 

Remark 4.1. The proof below will show that in the case k = 1, the function D in definition of 
Te can be chosen to be D(x) = D'{x)/i> (recall that v = Eq[vi\.) In particular, the constant A 
in Theorem 1 1 . 1| satisfies A = Cq/v. 

Let Ue = Ue,a;, Se = Se,aj G A^i(-C'oo) be the quenched distributions of Ug and §e, respectively. 
That is, 

Ue,w = Pwi'^e G and Se,uj = Puj{^e G •)• 

We view and Sg as random elements in Aii{Doo)- The proof of Theorem 1.4 is accomplished 
via the following two propositions. The first proposition establishes weak convergence of Sg in 



A4i{Drx)). The notation and the terminology are the same as in Theorem 1.4 



Proposition 4.2. Let A = Cqk, where Co is the tail constant in (12). The following statements 
hold under the probability measure Q on the environments. 

(1) If (0,1), then Ss^niNx,^). 

(2) If K=l, then 

Sp 



(3) //kg (1,2), then 



\\m'Hs{Nx^)*(^{-\\og{l/5)). 

0— >0 



hm ns{Nx,^) * l{-\5-^+^/{^ - 1)). 
5^0 



The second proposition relates a weak limit of Se in A^i(Doo) to the corresponding weak 
limit of mg. 

Proposition 4.3. Define Aq G by Ao(t) = t/v. If s^ =^ weakly in M-i{Doa) under Q, 
then =^ ^(/^) -^o) under P. 



Before giving the proofs of Propositions |4.2| and 4.3, we show how they imply Theorem |1.4| 



Proof of Theorem I.4 The proof is essentially the same, whether k G (0, 1), k = 1, or k G (1, 2), 
therefore we only spell out the details in the case k G (1,2). 



First, note that by Propositions |4.2| and |4.3] and Corollary 3.2, under the measure P, 



nip 



K-1 



Af 



Therefore, it is enough to show that, for any A > 0, with A' = A/i^, 

(16) ^(H5(iVA,.)*^(-^^^),Ao) =™?^5(iVA',«)*^(-^]^^ 

To see this, note that for any m > 0, 



i>l 



i>l 



However, if X^j>i '^(i:.,*.) is a Poisson point process with intensity measure Xx ^dxdt then 
X]i>i ^{xi,tiu) is a Poisson point process with intensity measure {X/i>)x^'^^^ dxdt. This implies 

(Helj". " ' □ 
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It remains to prove Propositions 4.2 and 4.3 Proposition |4.2| will be proved in Section [Sj 
and in the remainder of this section will focus on the proof of Proposition 4.3 which follows 
immediately from Lemma 3.3 and the following lemmas. 

Lemma 4.4. There exists a coupling o/Ue and such that, for any r] > 0, 

limQ{E^[d-I^iUe,Se)]>v) =0. 



Under the assumption of Proposition 4.3, this lemma and part (3) of Lemma 3.3 will imply 
that Us =^ n in A^i(Z)oo) mider Q. 



Lemma 4.5. If Ug 



fj, in Mi{Doo) under Q, then =^ ^{f^i -^o) MiiDoo) under Q. 



Under the assumption of Proposition 4.3, this lemma will imply that 
Mi{Doo) under Q. 



m 



Lemma 4.6. There exists a measure ^ on pairs of environments {uj, uo') such that the marginal 
distributions of uj and oj' are P and Q, respectively, and, for each e > 0, there exists a coupling 
of the random measures rn^^^ and such that 



P — P 



\hTl^{EeKix,y)]>7j) 



0, for all T] > 0. 

Under the assumption of Proposition |4.3[ this lemma and another appeal to part (3) of 
Lemma 3.3 will imply the claim of the proposition. We proceed now to prove the three lemmas. 

Proof of Lemma ^.6, We use the same construction as in the proof of Lemma 4.2 in |PS10j . 
First let uj and u) be independent with distributions P and Q respectively. Then, construct uj' 
by letting 

, \ UJx x < —1 
UJt X > Q. 



Then uj' has distribution Q and is identical to uj on the non- negative integers. Let *P be the 
joint law of (w, w'). 

Given a pair of environments (a;,a;'), we construct coupled random walks {^n} and {-'^^j 
so that the marginal laws of {Xn} and {X^} are P^^ and P^i respectively. We do that by 
coordinating all steps of the random walks to the right of 0. That is, since uJx = uj'^ for any 
X > 0, we require that on the respective i^^ visits of the walks Xn and X'^ to site x they both 
either move to the right or both move to the left. The details of this coupling can be found in 
|PS10| . Let Pe = -Pe;a;,a;' denote the joint quenched law of the two random walks coupled in this 



manner; the corresponding expectation is denoted by = E^ 



Let Tk, T! and T^, be 



the hitting times and the path processes of hitting times corresponding to the random walks 
{Xn} and {Xn}, respectively. Note that 



d^{T„%) < sup |T,(t) 

t<oo 



T;(t)|=£V-sup|T„-r;| 

n>l 



However, it is easy to see that the coupling of Xn and X'n is such that sup„>]^ \Tn — T'\ = \L-L'\, 
where L and L' are the number of steps that the walks {Xn} and {X'n}, respectively, spend 
to the left of 0. It is easy to see (and was shown in the proof of Lemma 4.2 in |PS10| ) that 
I^£;u;,uj'\L — L'\ < E^L + E^iL' < oo, *p-a.s. Therefore, for any r] > 



\im^{Ee [a!^(T„T;)] > ??) < lim^ (e^^^E^^^^lL -L'\> 



0. 



□ 
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Proof of Lemma 4-5 ■ We start with a time change in the process Ue to ahgn its jumps with the 
hitting times of corresponding ladder locations in the process Tg. To this end, define Ae G D^, 
the space of nonnegative non-decreasing functions in D^o, by 

Ae(t) = emax{A; : euk ^t}, t> 0. 

Then, the renewal theorem implies that lim^^Q Xs{t) = Xo{t), Q-a.s, for any fixed t>0. Since 
Xs is non-decreasing and Aq is continuous and non-decreasing, the convergence is uniform on 
compact subsets of [0, oo). Therefore, lim^^Q d^{X£, Xq) = 0, Q-a.s. Furthermore, it follows 
from the functional central limit theorem for renewal sequences with a finite variance that 
e~^/^(Ae — Ao) converges weakly in {Doo,Ji) to a Brownian motion, as e — )• 0. See Theorem 
7.4.1 in |Whi02) . 

The assumption =^ fJ. and Corollary |3.2| show that "^{ui;,Xs) =^ ^'(/z,Ao) under Q, so 



by Lemmas |3.3| and |3.4[ the claim of the present lemma will follow once we show that for every 



< t < oo and ?? > 0, 



(17) lim Q(E^ <i(UeoA„T 

To simplify the notation, we omit the superscripts in functions of the type T^*'' . Because of the 
centering present when k £ [1,2) but not when k E (0, 1), we treat the two cases separately. 

Case I: K e (0,1). Note that the definition of A^ implies that l]e{Xe{t)) = e^/'^T^. = Te{t) 
when t = evj. We arrange the respective parametric representations of the completed graphs 
of the two random functions, o Xe and Tg, so that at each Sj = j/{k + 1) G [0, 1) both 
parametric representations are equal, to {^euj,e^^^T^.Y Here k is the largest j so that Uj < t/e. 
For Sj < s < Sj+i with j = 0, 1, . . . , /c — 1 we arrange the two parametric representations so that 
the vertical (v) coordinates always stay the same (see Figure [T]). Then the distance between 
the corresponding points on the completed graphs on the interval in that range of s is taken 
horizontally, and it is, at most, e(i^j+i — i^j)- This horizontal matching cannot, generally, be 
performed on the interval (sjt, 1] since the two functions may not be equal at time t. On this 
interval we keep horizontal (u) coordinates the same. The distance between the corresponding 
points is now taken vertically, and it is, at most, e^/'^{Tu^^-^ — T^,.). Therefore, 



df^^(Ue o Ae, Te) < max < maxe(i/j+i 



Since k < t/e, we conclude, using stationarity of the sequence {I'j+i — Vj) under Q that for 
< e < 1 so smah that e(log 1/e)^ < 77, 

Q {E^[4''{Ve o A„ T,)] > 7?) < -Q [v^ > \og\l/e)) 

+ Q (e^/''/3fe+i > r? for t G [evk,euk+i, 



Since ui has some finite exponential moments (see |PZ09j ). the first term on the right above 
vanishes as e — )• 0. For the second term note that t E [evk^ ^^k+i) is equivalent to Xe{t) = ek, 
hence 

Q (e-^/^^fe+i > 7] for t £ [evk,evk+i] 



< Q (\Xs{t) - t/v\ > e^/^j +Q(3k:\k- t/{ue)\ < e'^/^, ^f^^^ > rje'^/^ 

< Q (\Xe{t) - t/v\ > e^/^) + 2e-3/4Q(/3i > 7]e-^/^), 



using the stationarity of the (/3fc) under Q in the last inequality. The functional central limit 
theorem for renewal sequences implies that the first probability on the right vanishes as e — >• 0. 
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Figure 1. A demonstration of the matching of the parameterizations of the 
completed graphs of with the completed graphs of o and when 
K G (0, 1) and k G [1, 2), respectively. 



The second term also vanishes as e — >• by the tail decay (12) of /3i. This finishes the proof of 
(17) in the case k G (0, 1). 

Case II: k G [I72). To overcome the difficulty of matching the centering terms of Ue o \^ 
and we define G Doo by 



tD{l/e) 

(t/vp)e-i+i/« 



K = 1 

KG (1,2). 



is defined so that the hitting times portion is the same as in 
is the same as in T^. 

Since the only difference between 

t < 00 



Jg o As while the linear centering 



and Ve is in the centering term, we have for any 



(18) 

using D'{l/£) 



df^(U, 



< sup \Xs{t') 

t'<t 



D'{l/e) 



K = 1 

KG (1,2), 



vD{l/e) when k = 1 and /3 = v/\p when k G (1,2). Recall that the random 
element of A, t' ^ £-^/^{\e{t')-t' /v), converges weakly in {Dt, Ji) to Brownian motion, which 
is a continuous process. Every continuous function in Dt is a continuity point of the mapping 
X I—)- supj/<( |a:(t')| from Dt to M. Therefore, we can use the continuous mapping theorem to 
show that the term in the right hand side of (18) converges to in Q-probability as e — t- 0, by 
noticing that both D'il/e) (when k = 1) and ^-i+i/'^ (when k G (1, 2)) are o(e~^/^). Therefore, 
in order to prove (17) it is enough to show that for every < t < (X) and ?? > 0, 

(19) 



lim Q 

E-S>0 



E,.. 



0. 



The proof of (19) is very similar to the proof of ( |17[ ) when k G (0,1). Indeed, note that 
Ve(t) = ^eii) whenever t = evj for some j. Again, we arrange the respective parametric 
representations of the completed graphs of the two random functions so that, for k being the 
< t/e, both parametric representations are equal, to {evj,e^/'^Ty_^^ at 



largest j so that 



Sj = j'/(/c + 1), j = 0, 1, . . . , k. For Sj < s < Sj+i with j = 0, 1, . . . , /c — 1 the two parametric 
representation can be chosen in such a way that the line connecting the two corresponding points 
is always parallel to the segment, connecting the points {evj,N ei^Vj)) and (ez^j+i, Ve(ez^j+i— )). 
See Figure [l] for a visual representation of this matching. In this case the distance between the 
two corresponding points does not exceed the length of the above segment, which is shorter 
than e^/^(i/j_|_i — Uj) for e small enough. As in the case k G (0, 1), on the interval {sk, 1] we keep 
horizontal (n) coordinates of the two parametric representations the same. Overall, we obtain 
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the bound 



4'^ (Ye, T,) < max|e^/2max(z.,+i - u,), s^/^iT,,^, - T.jj . 
From here we proceed as in the case k S (0, 1) above. 



□ 



Proof of Lemma 4-4' By Lemma 3.4 it is enough to show that for each < s < oo and r] > 0, 

sup|U,(t)-S,(t)| >77) =0. 

,t<s J / 

Since both and are piecewise hnear with the same slope between times t G eZ, 

k 



Hm Q 



sup \Ueit) - \{t)\ = e^/'' max 

t<s k<\s/£'] 



i=l 



Now, it is easy to see that Mk = Tjj^ — '}2\=i l^i'^i is a martingale under P^. Therefore, by the 
Cauchy-Schwartz and L^-maximum inequalities for martingales. 



sup|U,(t)-S,(t)| 

t<s 



sup|U,(t)-S,(t)p 

t<s 



1/2 



Mi 



\s/e 

2e^'^ I Var,, | T, 



1/2 



\s/e^ 

i=l 



1/2 



Therefore, 
(20) Q ( K 



sup|Ue(t) 



t<s 



In the proof of Lemma 4.4 in |PS10| . a natural coupling of Tj and Ty^ — Tj,. ^ was constructed 
so that for any ?y > 0, 

hm Q ( Var^ ( - ^ ftr, ) > r/ ) = 0. 



i=l 



Applying this to ( 20 ) completes the proof of the lemma. 

5. Weak weak quenched limits for 



□ 



In this section we prove Proposition 4.2 For any environment uj and e > 0, define a point 
process by 

We view as a random element of A^p((0, oo] x [0, oo)). Recalling the definitions of ^ in ([s]) 
and Se in (15), we see that the quenched law of satisfies 



(21) 



Sr = < 



UiNe) KG (0,1) 

n{Ne)*l{-D'{l/e)) K = l 
n{Ne)*i{-^e-^+^/'') KG (1,2). 

The key to the proof of Proposition |4.2| is the following lemma which shows weak convergence 
of the point process Ngr. 
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Lemma 5.1. Under the measure Q, as e ^ 0, the point process converges weakly in the 
space A^p((0, oo] x [0,oo)) to a non-homogeneous Poisson point process Nx^f^ with intensity 
measure \x~'^~^dx dt. Moreover, A = Cqk, where Cq is the tail constant in (12). 

Proof. The idea of the proof is similar to that of the proof of Proposition 5.1 in |PS10j . It was 
shown in the above proof that for < e < 1 there is a stationary under Q sequence of random 
variables z = 1, 2, . . .) on O such that /3^^^ and /sj^'' are independent if \i — j\ > e~-^/^, and 

such that, for some C, C" > 0, 



(22) 



Q 



/3i-/3l' 



> e 



-1/4 



<Ce-^''~''\ 0<e<l 



We define an approximating point process by 



i>l 



0<e <1, 



and proceed by proving the convergence 

(23) nP =^ TVaa weakly in MpHO, oo] x [0, oo)) 

as e — )■ 0, under the measure Q. 

We start by considering measurable functions / : (0, oo] x [0, oo) — ?• M_|- of the form 

k 

(24) /(x,t) = ^/i(x)l[,^_,,,^)(t), {x,t) G (0,oo] X [0,oo), 

i=l 

where k = 1,2, fi : (0, oo] — )• ]R_|_, i = 1, . . . ,k are continuous functions that vanish for all 
< X < 6 for some 6 > 0, and are Lipschitz on the interval {5, oo), and = oq < ai < . . . < 
Ofc < oo. We will prove that for such a function, 

r k 



(25) hm ii;Q 

£—^0 



exp 



i=l 



ai - Oi-i 



(1 



)Xx 



-K-l 



dx 



To this end we define, as in |PS10| . for < r < 1, 

Ke{T) = cardji = 1, . . . , [ofc/ej : both /jf ^ > 6e~^/'' and > 6e~^/^ 
for some i + 1 < j < « + r/e, j < afc/e.}; 



as in the above reference we have 



(26) 



lim lim sup Q(i^£(r) > 0) = 0. 



Define random sets 

dO) = {aj.i/e < i < aj/e : /3f ^ > fe^^/''}, j = l,...,k, 
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SO that 



Eq 



Ec 



r(2) 



It follows from (26) that the term Hi is negligible as e — )■ and then r — )• 0. Furthermore, 
given the event {Kf^ir) = 0}, for a fixed < r < 1 and e small enough, the points in the 

random set := VJjDe^^ are separated by more than 

so that, given also the set -D^, the 
random variables i ^ are independent, each one with the conditional distribution of 



Z?!*^^ given > 6e . Since for every j = 1, . . . , A:, 



the claim (25) will follow once we check that 

k 



exp{-C7o(5-'^ V(a,- - a,_i)(l - a,)| < lim liminf ff ^^'^'^^4^' ^^^^^ ^ q 



Ihnhmsup i?Q j n 



a 



, card D, 
j 



U) 



Keir) = I < exp{-Co5"" ^(a^ - aj-i)(l - a^)} 



for any < aj < 1, j = 1, . . . ,k. This, however, can be proved in the same way as (48) was 
proved in (PHTQ]. 

In order to prove weak convergence in (23), it is enough to prove that for any Lipschitz 
continuous function / : (0, oo] x [0, oo) — )• M+ with support in [6, oo] x [0, a] for some < d,a < 
oo, 



(27) 



lim En 



exp 



oo roo 



JO 



(1 _e-/(^'.*))Ax-'^-^(ix(i4 ; 



see |Res08j and Remark 5.2 in [PSlOj . To this end, for m = 1, 2, ... we define 

fj{x) = f{x,ja/m), X G (0,oo], j = l,...,m, 

and 

k 

fix,t) = ^ fj{x)i[{j-l)a/m,ja/m){t), {x,t) S (0, Oo] X [0, Oo) . 

Note that \ f{x,t) — f{x,t)\ < La/m for all finite {x,t), where L is the Lipschitz constant of /. 
Therefore, 



Er 



E, 



Q 



La ^ 

< —Ec 
m 



N^'\[d,oc] X [0,a]) 
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Notice that, by stationarity, 



Er 



nP{[5,oo] X [0,a])j < ae-^Q{(3['^ > fe"^/^) 



it follows from (|25|) that 



which, by (12) and (22), remains bounded as e — t- 0. Since the function / is of the type (24), 



hm En 



exp 



JO 



(1 



This proves (27) (and, hence, also (23)). It follows by (22) and the Lipschitz property that for 
any function / as in (pTl) we also have 



limE^Q 



exp 



oo /-oo 



JO 



(1 



dx dt 



As before, this establishes the weak convergence stated in the lemma. 



□ 



We would like to use the representation (21) of and the fact that Ng, =^ A^a,k to obtain 
a weak limit for as a random element of A^i(L'oo)- Unfortunately, the function H is not 
continuous and so we need the following lemma which shows that the truncated function T-Ls is 
"almost continuous". 

Lemma 5.2. Define subsets Cs,E C A4p((0,oo] x [0,oo)) by 

Cs = {C: C({5,oo} X [0,oo)) =0} 

and 

E = {C: C((0,oo] X {t}) < l,Vt G (0,oo)} n {( : C((0,oo] x {0}) = 0}. 
Then Us is continuous on Cs D E. 

Proof. Suppose that (n ^ C ^ Cs Ci E. We will couple the paths Ws{Cn,T) and Ws{Cj^) by 
using the same sequence r of i.i.d. standard exponential random variables. Using this coupling 
we will show that lim„_i.oo Ws{Cn,T^) = W5(C,t), P^-a.s. Since almost sure convergence implies 
weak convergence, Hs{Cn) TisiC)- 

To prove that Ws{Cn,T) converges a.s. to Ws{C,t) it will be enough to show that for every 
< s < oo such that Ws{C,t) is continuous at s, and for every realization r with finite values, 

(28) lim di'{Ws{Cn,T),Ws{C,r)) = 0. 

n— >oo 

To this end, take s as above. Then oo] x {s}) = 0. The assumption that Q ^ E implies 
that we may order the atoms of Q in [6, oo] x [0, s] so that for Af = C{[^^ ^] ^ [0, s\) we have 

M 

C(-n ([5,00] X [0,S])) = ^6(^^^^t^){-), with f)<ti<t2< ...<tM <s. 

i=l 

Similarly, we can order the atoms of Qn in [^^ oo] x [0, s] so that for M„ = Cn(['^) oo] x [0, s]) we 
have 

M„ 

Cn((- n ([5,00] X %S\)) = 5^5, (n) ^(n)., with < tS") < 4"^ < . . . < t£ < S. 

i=l 

The vague convergence of to C, and the fact that C, has no atoms on the boundary of [5, oo] x 
[0, s], imply that for n large enough M„ = M and 



(29) 



lim max ( Ix,-"^ — V 

n— !>oo i<M 



ti 



0. 
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Therefore, for n sufficiently large, < t^"^ < t'^^ < . . . < tj^"^ < s. For such n we define a 

time-change function of the interval [0,s] by A^(0) = 0, A*(s) = s, A^(ti) = t^""^ for all 
i < M, and extend it everywhere else by linear interpolation. Then, 

sup |A^(t) — t\ = max 1 — ti\, 
t<s i<^i 

and, since Ws{Cn,T^) and Ws{C,t) are constant between jumps, 



sup|W5(C„,r)(A^(t)) - Ws{C,f){t)\ = max 
Therefore, for n sufficiently large. 



E 



in) 



M 
i=l 



M 



ci.^^ {WsiCn, f), VK5(C, r)) < max <^ max - t^l, E 

I t<.M ^ — ' 



I (n) 



i=l 



which vanishes as n — ?■ oo by (29). This completes the proof of and thus of the lemma. □ 



The relationship between Se and in (21) and Lemma 5.2 will allow us now to complete 



the proof of Proposition 4.2 



Proof of Proposition For 5 > we define a truncated version of by 



i=l 



with 
(30) 



K G (0,1) 

K = 1 



ro 

[/3il{£/3ie(5,i]}] 

[^,1^^,/„^^^^^J KG (1,2). 

Then the quenched law of S^^s is Se^s = TisiN/r) * £{—^k,s,s)- 

If N\^i^ is the Poisson point process as in the statement of Lemma 5.1, then P(A'^x,k £ 
CsOE) = 1 for any 6 > 0. Thus, Lemma 5.1, Lemma 5.2, and the continuous mapping theorem 



imply that, under the measure Q, Hsi^s) =^ 'HsiNx^,^), where A = Cqk. Also, by ( |12| ) and 
Karamata's theorem, 

'CoHl/6) K = l 



e-s>0 



g^J-^+l KG (1,2). 



Since the mapping from Aii{Doo) x M to 7Wi(-Doo) defined by (//, 7) 1— >• ^ * £(7) is continuous, 
we conclude that, under the measure Q, 



(31) 



Se,5 



ns{Nx,^)*£{-xH^/s)) K = i 

[nsiNx,^) * £i-X5~'^+'/iK - 1)) KG (1, 2). 



To relate (31) to a limit statement about s^, we use [ Bil991 Theorem 3.2]. To this end, it is 



enough to show that the limit in A^i ((L'oo, d^^)) 

'■HsiNx,.) KG (0,1) 

ns{Nx,.)*e{-Xln{l/6)) K = l 

\ns{Nx,n) * £(-Ar«+V(K - 1)) KG (1, 2), 



(32) 



lim < 

5— ^00 



exists P^-a.s. 
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and 
(33) 



lim lim sup Q (p'^'^^ises, Se) > r/) = 0, Vr/ > 0. 



As in the case of Lemma 3.3, (33) will follow from following, stronger, statement: for every 
< s < oo. 



(34) 



lim lim sup Q { E^^ 

e_5>o 



SUp\Se,5{t)-§e{t)\ 
t<s 



>r]]=0, Vr? > 0. 



Therefore, to complete the proof of Proposition |4.2[ it remains only to prove (32) and (34). 
We divide the proof of these statements into two cases: k £ (0, 1) and k G [1,2). 



5.1. Case I: k e (0, 1). To prove (32) we let Fi C A^p((0,oo] x [0,oo)) be defined by 



CXD 



i>l 



i>l 



(Note that on the set Fi, the sum in the definition of W{C, f) is P^-a.s. finite.) Since P(A''a,k G 
Fi) = 1 when k £ (0, 1), it will be enough to show that Hs{C) — )• 'H(C) as 5 — for any ( £ Fi. 
Fix C = J2i>i \x^,ti) £ ^1- For < s < CXD the obvious coupling of W[C,^f) and Ws{C,-,t) gives 
that 



(35) sup \W{Q, T){t) - Ws{Q. T){t)\ = sup 

t<s t<s 



<t} 



i>l 



{xi<S, ti<s}- 



i>l 



Since £ Fi, finiteness of the mean of an exponential random variable shows that the sum on 
the right is finite with probability one for any (5 > 0. Letting (5 — )• the dominated convergence 
theorem shows that Ws{C,, f) converges almost surely to W{C,, f) in the space Ds in the uniform 
metric, hence also in the Mi-metric, for any < s < oo. Therefore, Ws{C,t) converges almost 
surely to ^^(C, in D^o as (5 — ?■ and, since a.s. convergence implies convergence in distribution, 
HsiC) converges to ^(C) in the space A4i[{Doo, d^^)) as (5 — )• 0. This proves (32). Further, 
since Ws{Ni;,t) = S^^s and W{Ni;,t) = Se, we have by (35) with ( = N^, 



sup|S,,5(t)-S,(t)| 

t<s 



E,._ 



1=1 



i=l 



By Chebyshev's inequality and stationarity of /3j under Q, 



Q[E, 



sup|S,,5(t)-S,(t)| 

t<s 



< Er 



Karamata's theorem and ( 12 ) imply that Eq 
Therefore, 



V 

{ei/«ft<5} 



/5ll{£i/«/3i<5} • 

C7ok/(1-k)(51-V-^/'^ ase 



0. 



lim lim sup Q ( E^ 

e-5-O 



SUp\Se4t)-Ee{t)\ 
.t<s 



> ^ ) < lim ^^0/^ ^ 1-^ 
' 5^0 r]{l - K) 



0. 



This proves (34). 
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5.2. Case II: k S [1,2). To prove (32), note that the right hand side of (32) is the law (with 
respect to Pr) of the random element of Doo 



Xtlog{l/5) K = l 



K-l 



K G (1,2). 



It was shown in the proof of Corohary |1.9| that this random element converges almost surely, 
in the uniform metric, under the joint law P x P,- of {Nx^^,t). Therefore, convergence takes 
place in the Mi-metric as well. Fubini's theorem implies that the convergence also holds Pi-a.s. 
for almost every realization of the point process A^a,k- Once again, a.s. convergence implies 
convergence in distribution, so (32) holds. 



To prove ( 34 ) , note that the definition of 'Jk,£,5 in ( 30 ) implies that 



Snp\Se,s{t)-Se{t)\ 
t<s 



(36) 



sup 

t<s 



< sup 

t<s 



[t/ei 



J2 f^i^^^ 



{ei/«ft<5} 



1=1 
[t/s] 

i=l 

[t/e_ 



+ sup 

t<s 



i=l 



<5}l 



where the last term comes from rounding in the number of terms in the sum. This terms is, 
clearly, bounded by 5. 

For /3j fixed, the sum inside the supremum in the first term in (36) is a sum of independent, 
zero-mean random variables. Thus, by the Cauchy-Schwartz and L^-maximum inequalities for 
martingales. 



sup 

t<s 



[t/e\ 



i=l 



< 



ls/s\ 
i=l 



1/2 



1/2 



i=l 



Therefore, for rj > fixed and 6 sufficiently small we have 



Q 



suvW,&{t)-%{t) 



t<s 



> 



[s/e\ 



i=l 



(37) 



+ Q I sup 

t<s 



[t/e\ 



Y: {ft 



i=l 



^Q[-5ll{ei/«/3i<5}]} 



> . 
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Notice that 



lim sup Q 

£-S>0 




{£i/«/3,<5} 



< limsup Ec 



e-s>0 

36s Cqk 



r2-K 



{£l/'=ft<<5} 



2 — K ' 

where the last equahty fohows from ( |12[ ) and Karamata's Theorem. This vanishes as 5 — >■ 
since k < 2. It remains only to show that the term in (37) vanishes as first e — ?■ and then 
5 —7- 0. A similar statement (without the supremum inside the probability) was shown in |PS10| 
Lemma 5.5]. One can modify the techniques of [PSlOj to give a bound on (37) that vanishes 
as first e — 7- and then 5 — )• 0. Since the argument is somewhat technical, we postpone it until 
Appendix □ 

6. Weak weak quenched limits for the position of the random walk 



In this section we prove Theorem 1.6 We start by defining the running maximum version 
of the scaled path process of the random walk Xe in For t > 0, let X* = max{Xj^ : k < t} 
denote the running maximum of the RWRE. The corresponding random element in D^o is 



xUt) 



t/e 



X 



t6{l/e) 



£(5(1/6)2 y-'^t/e 



K G (0,1) 

K = 1 

AC G (1,2) 



with the same function S in the case k = 1 as in (|6]). The path x* is easier to compare 
to transforms of the hitting times path Tg than the path Xe is- The following lemma shows 
that the quenched distributions of Xe and x* are asymptotically equivalent, since the distance 
between Xe and xt is typically very small. 



Lemma 6.1. For any s < oo and r] > 0, 



lim I 

£->0 



snp\xe{t) - X*s{t)\ > ri 

t<s 



0. 



Proof. The definitions of Xe and xt imply that for all e > small enough. 



sup|x£(i) -X*e{t)\ 

t<s 



max {Xl 

k<s/e 



Xh 



1 



e<5(l/£)2 



K G (0,1) 

K = 1 < e'^/^ max {XI 
/c e (1,2) 



k<s/e 



Xh 



If, for some < A: < s/e, X^ — X^ > rje "Z^, then, for some location < j < s/e the 
random walk returns to Xj — [r/e""/^] after visiting location j. Thus, by the stationarity of the 
environment under the measure P, 



snp\xe{t) - x*sit)\ > V 



t<s 



< P (max(X,* - Xk) > r/e-'^/^) < (1 + s/e)F{T_^^^. 



t/4-| < oo). 



Since F{T^x < oo) decays exponentially fast as x 
the right vanishes as e — t- 0. 



oo (see |GS021 Lemma 3.3]), the term on 

□ 



We now prove Theorem 1.6 According to Lemma 6.1 we may and will replace Xe by x* when 
proving the coupling part. We consider the cases k £ (0, 1), k = 1, and k S (1, 2) separately. 
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6.1. Case I: k £ (0, 1). We wish to compare xl with JTgK where 3 is the inversion operator 
defined in Q. To this end, note that 

X*/^ = max{fc €Z:Tk< t/e] = sup{x > : T\^^/e>^\ < t/e]e''^ - 1. 

Therefore, for every t > 0, 

X*e{t) = sup{j; > : T£«(x) <t}-e'^ = 3Te4t) - e^, 

which imphes that sup^^^^ IXe(^) ~ ^'^^^(t)! = e'^. Hence, we obtain the stated couphng in 
Theorem 1.6 By Lemma [3.3[ it remains only to show that, under the measure P, 

(38) m,.o3-^ ^n{Nx,n)o3-\ 

To this end, first note that 3 is continuous on the subset C of strictly increasing 
functions, when the Mi topology is used both on the domain and the range (see |Whi02| 
Corollary 13.6.4] for even topologically stronger statement). Therefore, the mapping theorem 
implies that the function i— t- fi o 3^^ on A^i(-Doo) is continuous on the subset of measures 
{^i G A^i(-Doo) : KDf^) = !}• In the notation introduced in %{Nx,k) = Pr(^A,K G •)• 
Since Z;^^^ is a K-stable subordinator under P x P,-, then 'H{N\^i^){D^) = Pr{Zx^K G -^^) = 1 



for almost every realization of Nx^k, and so (38) follows from Theorem 1.4 and the continuous 
mapping theorem. 

6.2. Case II: k G (1, 2). We start by replacing the piecewise constant path of the hitting times 
in ([3]) by a piecewise linear and continuous version via linear interpolation. Specifically, for 
X £Z and 9 G [0, 1) we let 

f,+e = (i-0)r, + 0r,+i. 

Correspondingly, we will define 'i'e(t) = £^^'^(^t/e ~^/(£vp)), t >0. The following lemma shows 
that the Mi-distance between and is typically small. 



Lemma 6.2. For any rj > 0, lime^oF{d^^'-0^e,'^e) > r/) = 



Proof. As in Lemma 3.4 it is enough to prove that for every < t < 00, P(d*^^ (T^, Te) > 77) — )• 



for every rj > 0. We use a matching of the kind similar to that constructed in the proof of 



Lemma 4.5 We will describe this matching in the case k G (1,2), but a similar argument 
works when k = 1 or k G (0, 1). For every k = 0, 1, 2, . . . such that ek < t we arrange both 
parametric representations to contain the point (eA:, e^/'^(Tfc — k/wp)^. If e{k + 1) < t, then 
between the points [ek,e^/'^{Tk - k/vp)) and [e{k + l),e^^'^{Tk^i - {k + l)/vp)) we keep the 
parametrization of at the former point until the parametrization of Tg reaches the point 
(e(fc + l),e^/'^(Tfc — (k + l)/vp)), at which time we complete the two parametrizations in the 
interval by keeping the slope between the matched points equal to — e^/''~^/vp. Clearly, within 
this interval the horizontal distance between the two parametrizations is at most e and the 
vertical distance is at most e^/'^/vp. li ek < t < e{k + 1), then we use the obvious vertical 
matching of the parameterizations, with equal horizontal components, and vertical components 
at most e^^'^{T\^/l,^_^_l — T^f/ej) apart. Therefore, for e small enough 

nT.,t.) < max{ei/7vp, e'/^mtM+i " nt/e])} ■ 
Since Ti^j/^j+i — T^t/e\ has, under the measure P, the same distribution as Ti we conclude that 

(39) limsup P (df 1 (T„ te) > 7?) < lim P (T^t/s\+i " T^t/ei ^ ^'^^"^) = 0' 

as required. □ 
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Note that x i— )• is a strictly increasing and continuous function on [0,oo). Let <j){t) be its 
inverse. Then T^(t) — t fo'^ ^ t > 0. If T„ < t < T„_|_i then = n < (p{t) < n + 1, so that 
supt>o \ — (j){t)\ < 1. One consequence of this comparison is that 

(40) lim ^ = lim ^ = vp, P-a.s. 

t—>-oo t n—>-oo 11 



Next define 4>eit) = e0(t/e) for e > and i;^o(*) = vpf. Then, (40) implies that (ps converges 
pointwise to c/jq as e — t- 0. Moreover, since (ps and (po are monotone increasing and (pQ is 
continuous, we conclude that (pe converges uniformly on compact subsets to (pQ. In particular, 
lim^^o (</>£, M = 0, P-a.s. 

Now, recalling the definition of Tg we obtain that 

feiMt)) = e'/'^(t<^,w/^ - Mt)/{eyp)) 

= -Vp^e^/^i<P{t/e)-tvp/e) 

= -Vp's'/^iX^/^ - tvp/e) + vp'e'/^ix:^/, - ^{t/e)) 
= -y'/\Ut) + Vp^e^/«(X,% - cp{t/e)). 
Since \X*^^ — </)(t/e)| < 1 for all t, this implies that 

(41) d^(x:,-v-^/^t,o0,)<v-^-^/V/^ 



1.9 



Next, we compare o 0^ with o (pQ. To this end, let r],r]' > be fixed. By Corollary 
the laws of (T^) under P are tight in (Docd^')- Therefore, we can choose a compact subset 
K C Doo so that P(T£ G K) > 1 — rj' for all £ small enough. Further, the composition function 
ip{x,y) = X o y is continuous at any point {x,(po) G Doo x C -Doo x ^oo- Therefore, it is 
uniformly continuous (with the metric on each coordinate) at the points of the compact set 
K X {(po}. Choose now 6 > such that {x' o(p' ,xo (po) < rj whenever x ^ K, d^^ (x, x') < 6, 
and d^^{(po,(p') < 6. Then 

limsupP(d^^HT. o 0„ T, o 0o) > V) 
e-i>0 

< limsupP(T, ^ K)+Fid^'{T,,f,) > 5) + P(d^H'A., -/-o) > S) 

< ri , 



where the last inequality follows from our choice of the compact set K, Lemma |6.2[ and the 
almost sure convergence of (pe to (pQ. Since r]' > was arbitrary, we see 



(po) > ''?) — ^ for any > 0. Combining this with (41) we conclude that 



(42) limP(d^i(x:,-Vp'/"T,o</,o)>r?)=0, Vr? > 0. 

Finally, note that the definition of and (po imply that 

y-'/^TeiMt)) = Vp'^'^e'/^iT^^t/, - t/e) = T,/,^(t), 



1.6 



in the case k G (1, 2). Since m^i^p r^*^ 



so that ( 42 ) proves the coupling part of Theorem 
the quenched distribution of — T^/^^, and is a continuous operator, the continuous mapping 
theorem implies that o =^ fix,K ° 9^"^- The coupling now implies that we also have 

Pe,uj /UA,K ° 



26 



JONATHON PETERSON AND GENNADY SAMORODNITSKY 



6.3. Case III: k = 1. The proof here is similar to the proof in the case k G (1,2), so we will 
omit some of the details. As above, let and (p{t) be as above, so that T^(t) = t. We claim 
that 

m 1 



(43) 



lim 



in P-probability, 



t^oo t/logt A 

where A is the positive constant from Theorem 1.1 To see this, first note that by Theorem |1.1[ 
lim„__i.oo Tn/ {n log n) = A in P-probability, hence also lim^^-j^oo T^/ {x log x) = Ain P-probability. 
Using X = (j){t) gives us 

lim , , , , — , , , ,, = A in P-probability, 

t^^ 4>{t) \og{4>{t)) 



which proves ( 43 ) . 

The function 5{x) = supjti > : uD{u) < x}, x > 0, satisfies 5{x) ~ 2;/(^loga;) as x — t- oo 
and 5{x)D{5[x)) = x + o{5{x)) as x cx). We define € Doo by (t)e[t) = (j){t/£)/6{l/e). Then 
the asymptotics of (j) from (43) and the asymptotics of 5 imply that for any t > 0, 



lim d)s(t) = lim ^ , , , 
£^0^^ ' e^o 6(1/ e) 



t in P-probability. 



Once again, since (pe is non-decreasing, and the identity function is continuous, (j)s converges 
uniformly on compact subsets (and thus also in the metric), in P-probability, to the identity 
function. 

Let fe{t) = £{ftie - t/eD{l/e)), t > 0. Then 



T, 



5(1/6)- 



':'Mmi/s)-Mtm/^)D{6{i/e)) 



5{l/ey 



4>{t/e) 
5{l/e) \e 



+ o{5{l/e)) 



+ o{5{l/e)) 



l^(tw.)-x;/,)+o(i)^ + c^ 



e5{l/ 

-X*e{t)+o{l) 



e6{l/e) 



X 



t/e 



5{l/e) 



+ 



e5{l/e) 



where in the third equality we used that \(t){t) — < 1 for all t. Since 1/ {e5{ l/ e) '^) 
A^elog^(l/e) — )• as e — )• 0, while X*^^/5(l/e) converges in probability by Theorem 
implies that 



1.1 



this 



(44) 



lim '^oo(x*, o 0^) = 



in P-probability. 



As in case k G (1,2) we can use the fact that (/)£ converges to the identity function to show that 
for any ?? > 0, 



(45) 



limP o (^„T,(i/,)-i) > 7? 



0. 



Combining (44), (45) and Lemma 6.1 establishes the coupling part of Theorem 1.6, and the 
rest is the same as in the case k G (1,2). 
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7. 7Wi(R)- VALUED Stable Levy process limits 

In this section we discuss Corollary |1.12[ We begin with a short proof of the convergence of 
the finite dimensional distributions of ^{rriir). Let m > 1 and < ti < t2 < • • • < be given, 
and define : A^ipoo) ^ A^i(M)" by 

It is easy to see that ^ti,t2,...,tm is continuous at every ji £ A^i(Doo) concentrated on paths 
that are continuous at tj, i = 1, 2, . . . , m; see p. 383 in |Whi02j . Since rris =^ hx,k and fix,K is, 
with probability, one concentrated on paths that are continuous at tj, i = 1, 2, . . . , m, then the 
continuous mapping theorem implies that ^ti,t2,...,tm{''T^s) =^ ^ti,t2,...,tm(.f^>y,n)- This proves the 



convergence of finite dimensional distributions claimed in Corollary 1.12 

We now turn to the stated properties of the random measure- valued path ^(/^a,^), namely 
that <I>(^a,k) is a stable Levy process on A^i(]R). We start by recalling the notions of stable 
random variables and Levy processes on A^i(]R); the reader is referred to |ST06] for more 
details. 

Definition 1. A A^i(M)-valued random variable // is a stable random variable on A^i(M) 
if for any n > 2 there exist constants 6„ G M and c„ > such that 

(/il * /i2 * • • • * Ain) {bn + c~^-) ^= fl{-). 

Here ni, fj,2, ■ ■ ■ f^n are independent copies of /u. Moreover, if 6„ = for every n > 2, then /x is a 
strictly stable random variable on A^i(M). 

Definition 2. A A^i(M)-valued stochastic process {'B(t)}t>o is a Levy process on A^i(M) if 
there exists a two parameter family of A^i(M)-valued random variables {'^s,t}o<s<t such that 
= Ho,t and 

(1) H(0) = (Jo with probability one. 

(2) For any n > 2 and = to < ti < t2 < • • • < tn = t, {Sti_i,ti}"=i a^^e independent and 

^{t) = -to,h * ^h,t2 *■■■* ^t„-i,t„, almost surely. 

(3) For any < s < t, E{t - s) ^= Eg^f 

(4) For any fixed to ^ 0, the process {E{t)}t>o is continuous at to in probability. 

(5) There is an event of probability 1 on which every path {t i— )• H(t)} is in Doo{Aii{^)). 

Remark 7.1. Part ^ of Definition [2] is a version of the independent increments property for 
stochastic processes with values in A^i(M) with convolution of measures playing the role of 
addition. The version of the independent increments property used in the above definition is 
necessary due to absence of an inverse operation to convolution. 

Definition 3. A Levy process {E{t)}t>Q on 7Wi(M) is a (strictly) stable Levy process on 

A^i(M) if for every fixed t > 0, H(t) is a (strictly) stable random variable on A^i(]R). 

We are now ready to show that ^(/Ua,k) is a stable Levy process on A^i(M) and is strictly 
stable when k, ^ 1. It is easy to check that for any t > 0, <I>j(/xa,k) is a stable random variable on 
A^i(M) and is strictly stable if k 7^ 1 (see the Remark 1.5 and the paragraph following Remark 
1.6 in (PST0] 1. so we will concentrate on showing that $(/UA,re) is a Levy process on A^i(M). 

We already know that the paths of <I>(/Ua,k) are in Doo{M.i(M.)); see the discussion before 



Theorem 1.12 It is also obvious that <I'o(/^a,k) = with probability one since A^a,k((0,oo] x 
{0}) = with probability one. Next, recall the stochastic process defined in Q. Then 
^titJ'\,K) is the distribution of Zx^f^^t) under the measure P,-, and we define for any < s < t 

HfLx,K)s,t = Pr {ZxAt) - ZxA^) e •) • 
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Then, the independent increments condition ^ in Definition [2] follows from the fact that 
{Nx,k{- n ((0,00] X (ti„i,ti])}f^ I are independent for any — to < < " " " < and the 
stationarity condition ([s]) in Definition [2] follows from the shift invariance of the Lebesgue 
measure governing the time component of the Poisson random measure Nx^,^. Finally, stochastic 
continuity of <I>(/Ua,k) at fixed points follows from the fact that for each fixed -^a,k((0) ^ 
{to}) = with probability 1. 

7.1. Topologies on D^o {M 1 (K) ) • We now give a brief discussion of the difficulties of extending 



Corollary 1.12 to a full weak convergence ^{ms) =^ ^{^x,k) of A^i(M)-valued path processes. 
It is first necessary to decide on a topology for Doo{M.i{M.)), the space of cadlag paths taking 
values in the space of probability measures on M. Recall that the Prohorov metric p on A^i(M) 
induces the topology of convergence in distribution and that (A^i(M), p) is a Polish space. Then, 
both the uniform and the Ji-topologies have natural extensions to Doo{Mi(J^))- 

In the proof of Theorem |1.4[ it was necessary to equip D^o with the Mi-topology to accom- 
modate the fact that the macroscopic jumps of the process of ladder location hitting times were 
an accumulation of smaller jumps Tj — Tj_i for i between consecutive ladder locations. The Mi- 
topology naturally accomodates such accumulations of jumps while the Ji-topology does not. 
A similar phenomenon occurs when trying to establish weak convergence <I>(me) =^ ^{fix,K) 
in the space of probability measure-valued functions, and thus it is natural to try to equip 
-Doo(-A4i(IK)) with a Skorohod Mi-topology. This is less standard than defining the Skorohod 
Ji-topologjrl but, since convex combinations (1 — d)fi + 9tt of two probability measures form 
a "line segment" between p and vr in A^i(]R), one can define the Mi-topology and metric on 
-Dt(A^i(M)) and Doo{A4i{M.)) in the natural way. Moreover, the resulting Mi-topology on 
-Doo(-A4i(M)) defined in this way is the topology of a complete separable metric space. 

Unfortunately, to this point we have been unable to prove weak convergence ^{nie) =^ 
^(/^a,k) in the Mi-topology (as defined above) on Doo{M.i{M.)). In fact, some preliminary 
computations suggest that {^{ms)}e>o is not a tight family of Doo(A^i(M))-valued random 
variables in this topology, and thus a weaker topology on Dqo{M.i{M.)) may be needed. We 
hope to address this in a future paper. 

We close this section with an example that demonstrates some of the difficulties establishing 
weak convergence <I>(me) =^ ^(^x^k)- A natural approach to proving ^{rrii,) =^ <I>(/xa,k) would 
be to apply Theorem |1.4| and the continuous mapping theorem. Unfortunately, the mapping 
^ : 7Wi(-Doo) — -Doo(A^i(M)) is not continuous. The following example demonstrates this 
lack of continuity even when in A^i(Doo) we endow the space Dqo with the strongest of the 
Skorohod topologies, the Ji-topology, and endow Z)oo(-A4i(M)) with the weakest of the Skorohod 
topologies, the M2-topology. 

We restrict everything to the interval [0, 1] and consider real-valued stochastic processes 
X = {X{t), < t < I) and X„ = (X„(t), < t < 1), n = 1, 2, . . ., on the probability space 
([0, l],^,Leb), defined by 

< t < 2, 



X{t;uj) = { 1, I < t < 1, < w < ^, 
t<t<l, l<uj<l, 



and 

Xnit;uj) 



0, < t < 2 2"+i ' 

1, ^-^<t<i,o<u<^l, 

Oi 2 2"+i — ^ ^ 2 2"+i ' 2 ^ — ^' 

2, l + ^<t<l,l<u<l, 



^For instance, Whitt defines the Skorohod Mi-topology on -Dt(*I') if is a separabie Banach space [Whi02l 
p. 382], but A^i(R) is not a Banach space. 
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n = 1,2, . . .. Clearly, each process X and Xn has its sample paths in Di = D[0,1]. We denote 
by fj, (correspondingly, fin) the probability measures these processes generate on the cylindrical 
sets in ^[0, 1]. 

Obviously, for any w E [0,1], d^^{X,Xn) < 2-("+i), so, with probability I, Xn ^ X in 
D[0, 1] equipped with the Ji-topology, so that p^^{iin-,lj) 0. 
Next, in the notation of ([s]), we have 

< t < i, 



1 X 1 1 

2^1 + 2^2, 2 



< t < 1 



and 



^0, 



n < f ^ i 3— 



2^0 ~l" 2*^1' 2 2"+^ — ^ ^ 2 2"+^ ' 



n = 1,2,..., where for x G M, (5a; is the point mass at x. Note that for any n, there is a point 
on the completed graph of the element $(^n) of Di(A^i(M)) with the second component equal 
to (l/2)(5o + (l/2)5i, and the distance from that point to the completed graph of the <5(/x) has 
a positive lower bound that does not depend on n. Therefore, $(^n) does not converge to ^{fi) 
in Di(A^i(M)) even if the latter space is endowed with the M2-topology (see Section 11.5 in 
|Whi02] for the definition of the M2-topology) . 



Appendix A. Estimation of the term in (37) 



In order to finish the proof of Proposition 4.2 we need to estimate the term in (37). In this 
appendix we achieve that by proving the following lemma. 

Lemma A.l. // k G [1, 2), then for all < s < oo and rj > 0, 

[tn\ 



lim lim sup Q sup 



<5-s>0 



t<s 



n 



i<5ni/«} 



i=l 



^<9[/^ll{/3i<5ni/-}]} 



> 



0. 



Remark A. 2. Lemma A.l is an improvement of [PSIOI Lemma 5.5], which stated that 



lim lim sup Q 



n 



'\Ik 



n 

X] {/^»l{ft<<5ni/-} - ^Q[/3ll{/3i<5ni/-}]} 



i=l 



> 7? , Vr/ > 0. 



Before giving the proof of Lemma A.l we introduce new notation. Recall that 
'^x)l^x-, and for i < j let 

i j i j 



(46) 

k=i k=i k=i k=—oo 

This notation is often useful for writing certain quenched expectations or probabilities in com- 
pact form. For instance, it is easy to show that ^'^[Tj+i] = \-\-2Wi (see |Zei04) for a reference). 
In particular, 

Ui-l Ui-l 

(47) I3, = E^[T,^-T,^_,]= El[T,^^]=n-n-i + 2 ^ 

It will be important for us to be able to control the tails, under the measure Q, of the 
random variables of the type Wy^-i. Since under Q the environment is stationary under shifts 
by the ladder locations, these random variables all have the same distribution under Q as W-i. 
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Further, it was shown in [PZOQ^ Lemma 2.2] that W-i has, under Q, exponential tails. That 
is, there exist constants Ci, C2 > such that for any x > 0, 
(48) Q{W.i >x)< C7ie-^2x_ 

We now proceed to prove Lemma |A.1[ 

Proof of Lemma A.l\ First, note that /3il|^.<5„i/K]. = A A 6n^/'^ — <5?t-^''''1|^->5„i/ki.. Thus, 

[tnj 



Q I sup 

t<s 



n 



i<<5ni/«} 



1=1 



^Q[/3ll{/3i<5ni/«}]} 



(49) 



(50) 



< Q I sup 

t<s 



[tn\ 



n 



-'/^ A 6n'/^ - EQ[(3i A 6n'/^]} 



i=l 



+ Q \ 6 sup 

t<s 



ltn\ 



i=l 



>7?/2 



>r?/2 



Note that (12) implies that [tn\Q{f3i > 5n^^'^) — )• tCo5~'^ and, moreover, that the convergence 
is uniform in t G [0,s]. Therefore, to bound the term in (50) it is enough to show that for all 
< s < 00 and i] > 0, 

[tn\ 



(51) 



lim lim sup Q 6 sup 



(5-s>0 



t<s 



El 

i=l 



{ft>5ni/'=} 



> rj 



0. 



Now, for any (5 > let : 7Wp((0, 00] x [0, 00)) — (we equip the latter space with the Ji 
topology) be defined by 

G5(C)(t) = C( (5, 00] X [0,t]), t>0. 

Then X^ifTi l{ft><5ni/K} = Gs{Niin){t). It is easy to see that Gs is continuous on the set of point 
processes with no atoms on the line {(5} x [0, 00). Since Nx^^ belongs to this set with probability 

1, and Nii^ =^ -^a,k; the continuous mapping theorem implies that Gs{Niij^) =^ Gs{Nx^i^). 
Furthermore, the supremum over a compact interval is a continuous mapping from equipped 
with the Ji topology to the real line. Therefore, 

tn 



lim sup Q S sup 

n^oo \ t<s 



El 

i=l 



{ft>(5nl/'=} 



tGc^S-'' 



> r? < Q Jsup \GsiNx,.m - tCo6-^\ > r? 



t<s 



Note that Gs{Nx^n) is a homogeneous one-dimensional Poisson process with rate X/k6 
Cq6~'^. Therefore, using once again the L^-maximum inequality for martingales, we have 



Q 5sup \GsiNx,.m - tCo5-^\ > 77 < ^ Varg iGsiNx,.)is)) 



t<s 



Xs6' 



2-K 



7]^ 



Since k < 2 this last term vanishes as 5 — )• for any r] > and s < 00. This completes the 
proof of (51) and, therefore, it only remains to estimate the term in (49). 

To this end, we assume for (notational) simplicity that s = 1, in which case our task reduces 
to showing that for any rj > 0, 



(52) 



lim lim sup Q max 



k<n 



n 



k \ 

i=i J 



0. 
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For a fixed n and 6 G (0, 1] denote 

j 

(53) 5, =n-i/'^5^{ftA5ni/^-ii;Q[/3iA5nV-]}, j = 1, . . . 
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n. 



i=l 



For > let = {maxj<m jSjl <rj< \Sm\}- Then, 

k 



Q max 

\ k<n 



i=l 

n-1 

< Q > ??/2) + ^ g (A^ n < 77/2}) 



> ?7 



m=l 



m=l 
n-1 



(54) 



< g {\Sn\ > r//2) + ^ g (^™ n - 5„| > r?/2}) . 

m=l 

It was shown in the proof of Lemma 5.5 in |PS10| that for some constant C, 
(55) VarQ ( A A Sn^'"] < C5^-^n^/^. 



\«=i 



By Markov's inequality this shows that the term g(|5„| > r]/2) does not contribute to the 
limit in (52). Therefore, it remains only to bound the sum on the right in (54). If the /3j were 
independent, then the general term in this sum would be equal to g(^m)g(|'S'n — Sm\ > rj/'^) 
and the sum could be handled in the same way as the term Q {\Sn\ > r]/2) above. While the 
/3j are not independent under Q, they have good mixing properties and the following lemma 
gives an upper bound on the general term in the sum, not far off from what it would be if the 
Pi were independent. 

Lemma A. 3. There are constants C,C' > such that for any n = 1, 2, . . 8 G (0, 1], m = 
1, . . . , n and rj > 0, 

QiAm n {\Sn - Sm\ > v}) < Ce-^''?"'^"/'°s" + \c6^-^ iQ{Am) + 1/n) . 

Assuming the statement of Lemma [A. 3 the proof of Lemma A.l can be completed by writing 
(changing the constants as necessary) 

n— 1 n— 1 ^ _ -V 

Y Q{Am n{\Sn- Sm\ > vm) < Yl { Ce-^'^-^'^/'^s- + -C6^- {Q(Am) + 1/n) | 

m=l m=l ^ ^ J 



< Cne 



-C'rjn^^'^ / log n 



+ 



C6' 



K-2 



Both terms vanish under the limits in (52), so we only need to prove Lemma A. 3 



□ 



Proof of Lemma A.3\ Define a (discrete time) filtration on = [0, 1]^ by Qn = cr{coi : i < n), 
n = 0,1,2,.... Then for each m = 0,1,2,..., Vm — ^ is a stopping time with respect to 
that filtration, and we denote Fm = Gv^-i, m = 1,2, . . .. Since each f3j with j < m is Fm- 
measurable, so is each Sj with j < m. Therefore, 

(56) g {Am n{\Sn- Sm\ > V}) = Eq [1{A^}Q {\Sn -Sm\>r]\ Tm)] • 

Conditioned on J>„, the difference Sn — Sm no longer has zero mean, but we will show that the 
conditional mean is typically small. We begin by comparing the conditional and unconditional 
means of Pj A 6n^^'^. To this end we make explicit the dependence of /3j on Recall the 
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definitions of Iljj, Wij and Rij in (46) and note that Wi = Wk,i + Tik,iWk-i for any k < i. 
Therefore, for any 1 < m < j we can rewrite(47) as 



1=1/, _i 



Note that f3m,j is independent of J^m- We enlarge, if necessary, the probability space to define 
a random variable W with the same distribution as W^^-i and independent of all {oJx)] in 
particular, W is independent of Fm- Denote fij = + 2WJIurn,Uj-i-iRuj-i,Uj-i, so that 



Er 



fij A dr?/'' I - Eq[I3j a 6n^/^] = Eq 

Observe that Ruj^i,uj-i < l^mj < ™iii(/3j, /3j). Thus, if Ruj_^^Uj~i > Sn^^'^, then both (3j and 
/3j are larger than 6n^^'^ as well. This implies that 



(57) 



Er 



Er 



2U„ 



< 2(ii;o[no,.-i])^"™-'i?Q[i?o,.-ii{,j„_,<5„i/.}] [Eq[w] + w,^.i 

where in the last inequality we used the fact that the blocks of environment between ladder 
locations are i.i.d. under the measure Q. Since i2o,;/-i < /3i, there exists a constant C so that 
Q{Ro,u-i > x) < Cx~'^. This implies that -E'Q[-Ro,;/-il{Ko,^_i<<5ni/'=}] < Eq[Ro,u-i] < oo when 
K > 1 and -EQ[i2o,i/-il{_RQ ^_i<5ni/''}] — C'logn when k = 1 for some other C. Thus, we can 
always bound this expectation by Clogn for some C > 0. Also, the definition of v implies 
that r := Eq[IIq^^^i] < 1 and (48) implies that i?Q[M^] = £'q[W^_i] < oo. Thus, there exists a 
constant C so that 



implying that 



/3,- A JnV- I J-J - EqI^j a ^n^/"] < ClognH"™-! (1 + W.^.i) , 



\EQ[Sn -S^\Tm]\< \Eq [f3j A 6n'/^ \ Tm] - Eq[/3j A Sn'^' 

j=m+l 

<Cn-V« log n(l + Ty^^_i). 
Applying Chebyshev's inequality conditionally, we obtain 

I > ^ I ^m) 

< l{\EQ[Sn - 5„ I > r//2} + Q - - EgiSn -S^\Tm]\> ri/2) 



(58) 



< 1{1 + > ni/-^/(2C71ogn)} + ^ Var^ (5„ - 5^ | J-„ 
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To handle the conditional variance in ( |58[ ) we write 

n 

Varg (5„ - 5^ I J-„^) = \s.tq [^3j ^ 5n^'^ \ 

j=m+l 

(59) +2n-2/'^ CovQ A(5ni/", /3fcA5ni/"| . 

m<j <k<.n 

Upper bounds on the conditional variance and conditional covariance terms above can be ob- 
tained in a similar manner to the proof of (49) in [PSlOj . One adapts this approach to take into 
account the conditioning on Tm, by replacing j3j by /3m,j) and then controlling the difference 
between the two similarly to what was done above when bounding £^[5'^ — 5m | Fm\- Doing this 
we obtain that there exist constants C > and r G (0, 1) such that 



Varg A 5n^'^ \ Fm) < CJ^- ^/'^-i (l + 

and 

CovQ A 6n^/'^, Pk A dn^/^ \ < C^^-'^n^/'^-i (l + r^-"''^W^^_^) ^ r^-j-^ . 
Using these bounds in (59), we see that for some C > 0, 

( W"^ \ 

(60) VarQ(5„ - \ Tra) < CS^'^ 1 + . 



Combining (56), (58), and (60) we obtain 

Q{Amn{\Sn- Sm\ > 1]}) 

< Q{C'{1 + VF.„-i) > i^n^/yiogn) + ^CS^-^Eq [l^^^^ (l + Wl_,/n)] 



where the constants C, C may change from line to line (in the last inequality we used (48) and 
the fact that Wy^^-i has the same distribution as W^i under Q). This gives us the statement 
of the lemma. □ 

Acknowledgment: We would like to thank Olivier Zindy for pointing out that the conver- 
gence in distribution in Corollary |1. 10 could be improved to the uniform topology. 
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